• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
    • About
    • Editorial Policy
    • FFF Book
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers
  • Reader Favs

Mexican Shakshuka Recipe

gf df lc vg p nf w
4.80 from 5 votes
Taylor KiserBy Taylor Kiser
Taylor Kiser
Taylor Kiser Founder of Food Faith Fitness

Taylor Kiser is a Certified Personal Trainer and Nutrition Coach and a lover of health and fitness. A follower of Christ. Recipe developer. Photographer. Obsessed with cookie dough, pink & leop…

Expertise: Healthy Food View all posts →
Jump to Recipe

A vibrant skillet of simmered tomatoes and eggs gets a bold Mexican twist in this easy, healthy take on shakshuka.

Whole30 Mexican Shakshuka - This quick and easy, gluten free Shakshuka recipe has a little, spicy Mexican twist! It's a lower carb, healthy and paleo friendly dinner or breakfast! | Foodfaithfitness.com | @FoodFaithFit

When it comes to quick, cozy meals that feel special without requiring much effort, shakshuka is always a good idea. Traditionally from North Africa and the Middle East, this one-skillet dish of poached eggs in spiced tomato sauce has become a global favorite, with good reason. It’s hearty, flavorful, endlessly adaptable, and just as welcome at the breakfast table as it is for dinner.

This version gives classic shakshuka a zesty, south-of-the-border update. Think fire-roasted salsa instead of stewed tomatoes, taco seasoning in place of harissa or cumin, and bright garnishes like avocado, cilantro, and scallions for a distinctly Mexican twist. 

The recipe comes together with simple pantry ingredients and just a few fresh add-ins. You’ll start by simmering peppers and salsa into a quick, rich tomato base, then gently crack in the eggs and cook them until the whites are set but the yolks are still runny. Spoon it over lime-spiked cauliflower rice, and there you have it: a simple yet memorable meal you’ll want to return to again and again.

Whole30 Mexican Shakshuka - This quick and easy, gluten free Shakshuka recipe has a little, spicy Mexican twist! It's a lower carb, healthy and paleo friendly dinner or breakfast! | Foodfaithfitness.com | @FoodFaithFit

Is This Mexican Shakshuka Recipe Healthy?

Yes. This recipe is naturally gluten-free, dairy-free, and Whole30-compliant, making it a great fit for a range of dietary needs. The sauce is made without added sugar, and the eggs add a satisfying dose of protein. Salsa and red bell pepper bring a boost of antioxidants and vitamin C. Trading the traditional side of pita or bread for cauliflower rice keeps the carbs low, while avocado provides healthy fats.

Whole30 Mexican Shakshuka - This quick and easy, gluten free Shakshuka recipe has a little, spicy Mexican twist! It's a lower carb, healthy and paleo friendly dinner or breakfast! | Foodfaithfitness.com | @FoodFaithFit

What Is Shakshuka?

Shakshuka is a dish with deep roots in North African and Middle Eastern cuisine, most commonly believed to have originated in Tunisia. The name comes from the Maghrebi Arabic word for “a mixture,” which perfectly describes its humble, hearty base: a spiced stew of tomatoes, peppers, onions, and olive oil, with eggs poached directly in the sauce. Over time, shakshuka spread across the region and became especially popular in Israel. It’s traditionally served in the skillet it was cooked in, often alongside bread for dipping and scooping. While modern versions abound with additions like cheese, leafy greens, or sausage, the soul of shakshuka remains the same: a one-pan, rustic meal that blends bold flavor with satisfying simplicity.

Whole30 Mexican Shakshuka - This quick and easy, gluten free Shakshuka recipe has a little, spicy Mexican twist! It's a lower carb, healthy and paleo friendly dinner or breakfast! | Foodfaithfitness.com | @FoodFaithFit

How Do I Store Leftovers?

Leftover shakshuka can be stored in an airtight container in the fridge for up to 3 days. For best results, store the tomato base and cauliflower rice separately. Reheat gently on the stovetop or in the microwave. However, eggs are best cooked fresh, so consider making only what you’ll eat in one sitting.

Whole30 Mexican Shakshuka - This quick and easy, gluten free Shakshuka recipe has a little, spicy Mexican twist! It's a lower carb, healthy and paleo friendly dinner or breakfast! | Foodfaithfitness.com | @FoodFaithFit

Serving Suggestions

For a heartier meal, pair this Mexican shakshuka with Refried Black Beans, warm Gluten-Free Tortillas, or a batch of Easy Guacamole. 

For more Mexican-inspired spins, you might also like Mexican Zucchini Lasagna, Mexican Scrambled Eggs, or Mexican Lentil Homemade Hummus.

Recipe

Mexican Shakshuka Recipe

4.80 from 5 votes
Print Rate
Serves: 2
Whole30 Mexican Shakshuka - This quick and easy, gluten free Shakshuka recipe has a little, spicy Mexican twist! It's a lower carb, healthy and paleo friendly dinner or breakfast! | Foodfaithfitness.com | @FoodFaithFit
Prep: 10 minutes minutes
Cook: 20 minutes minutes
Total: 30 minutes minutes

Ingredients

For The Shakshuka:

  • ½ tablespoon avocado oil or olive oil
  • ½ large red bell pepper sliced
  • 1½ teaspoons taco seasoning
  • 1 can diced tomatoes (14 ounces)
  • ⅔ cup salsa of choice
  • 1 tablespoon tomato paste
  • 4 large eggs
  • Salt and pepper
  • ½ large avocado sliced
  • Cilantro for garnish
  • Sliced green onion for garnish

For The Cauliflower Rice:

  • 3 cups cauliflower cut into florets
  • 1½ teaspoons avocado oil or olive oil
  • ⅓ cup cilantro minced
  • Fresh lime juice to taste
  • Salt and pepper

Instructions

  • Heat the avocado oil in a large, high-sided skillet over medium-high heat. Add the red bell pepper and cook until it begins to soften, about 2-3 minutes.
  • Add the taco seasoning and cook until fragrant, about 1 minute. Add the diced tomatoes, salsa, and tomato paste. Bring to a boil.
  • Once boiling, reduce the heat to medium and simmer until the sauce begins to reduce, about 7-8 minutes.
  • While the sauce simmers, place the cauliflower in a food processor and process until broken down and rice-like.
  • Heat the oil for the cauliflower rice in a medium pan over medium-high heat. Add the cauliflower rice and cook until lightly golden brown, stirring occasionally. Once cooked, transfer to a bowl and stir in the cilantro. Season with a squeeze of fresh lime juice and salt and pepper to taste. Cover to keep warm.
  • Once the shakshuka sauce has reduced, crack the eggs into the skillet, leaving room in between them. Sprinkle each with salt and pepper and cover the skillet with a lid. Cook until the eggs are done to your liking. I cooked mine about 4 minutes for runny yolks.
  • Divide the cauliflower rice between 2 bowls and top with the shakshuka.
  • Garnish with the sliced avocado, cilantro, and green onion. Season to taste with salt and pepper and DEVOUR.

Nutrition Info:

Calories: 381kcal (19%) Carbohydrates: 30g (10%) Protein: 19g (38%) Fat: 24g (37%) Saturated Fat: 5g (31%) Sodium: 1118mg (49%) Fiber: 11g (46%) Sugar: 14g (16%)

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.

Course:Breakfast, Dinner
Cuisine:Mexican
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It
Taylor Kiser Profile Picture

About Taylor KiserHealthy Food

Taylor Kiser is a Certified Personal Trainer and Nutrition Coach and a lover of health and fitness. A follower of Christ. Recipe developer. Photographer. Obsessed with cookie dough, pink & leopard print.

Reader Interactions

Jillian Mead

✓Reviewed by Jillian MeadBaking & Italian Cuisine

Published: Apr 21, 2017 | Updated: Feb 27, 2026
4.80 from 5 votes (5 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




Strawberry Momosa Gluten Free Coffee Cake - This coffee cake tastes like a mimosa and is perfect for Spring brunch or Mother's Day! It's so moist and tender that you'd never know it's healthy and gluten free! | Foodfaithfitness.com | @FoodFaithFit
Previous Post
Gluten-Free Mimosa Coffee Cake
Sunday Reflections - Thoughts on what God has been teaching me throughout the week | Foodfaithfitness.com | @FoodFaithFit
Next Post
Sunday Reflections Forty Seven

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

If simple, vibrant, and exceptionally enticing recipes are your thing, then you’ve certainly come to the right place! We live and breathe all things culinary.

Our Story

Let's Connect

Check our latest recipes!
Back to Top
  • About
  • Contact
  • Privacy
  • Terms
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.